#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
enum ret
{
    false,
    true
};
int isValid(char* s) {
    int flag = 1;
    int i, j;
    int len = strlen(s);
    for (i = 0; i < len; i++)
    {
        if (s[i] == '(')
        {
            for (j = i + 1; j < len; j++)
            {
                if (s[j] == ')')
                {
                    s[i] = '#';
                    s[j] = '#';
                    break;
                }
            }
            if (j == len)
            {
                flag = 0;
                break;
            }
        }
        else if (s[i] == '[')
        {
            for (j = i + 1; j < len; j++)
            {
                if (s[j] == ']')
                {
                    s[i] = '#';
                    s[j] = '#';
                    break;
                }
            }
            if (j == len)
            {
                flag = 0;
                break;
            }
        }
        else if (s[i] == '{')
        {
            for (j = i + 1; j < len; j++)
            {
                if (s[j] == '}')
                {
                    s[i] = '#';
                    s[j] = '#';
                    break;
                }
            }
            if (j == len)
            {
                flag = 0;
                break;
            }
        }
        else if (s[i] == '#')
        {
            continue;
        }
        else
        {
            return false;
        }
    }
    if (flag)
    {
        return true;
    }
    else
    {
        return false;
    }
}

int main()
{
    char str[10] = "([)]";
    printf("%d", isValid(str));
    return 0;
}